DUAL SPACES AND BILINEAR FORMS 
IN SUPERTROPICAL LINEAR ALGEBRA 



ZUR IZHAKIAN, MANFRED KNEBUSCH, AND LOUIS ROWEN 

Abstract. Continuing 5 , this paper investigates finer points of supertropical vector spaces, including 
dual bases and bilinear forms, with supertropical versions of standard classical results such as the Gram- 
Schmidt theorem and Cauchy-Schwartz inequality, and change of base. We also present the supertropical 
version of quadratic forms, and see how they correspond to symmetric supertropical bilinear forms. 



1. Introduction 

This paper, the continuation of [5], brings the analog of some classical theorems of linear algebra to the 
supertropical setting. The major difference of supertropical linear algebra from classical linear algebra is 
that one can have proper subspaces of the same rank, which we call thick. 

We also consider linear maps in the supertropical context, for which the equality ip(v+w) — (p(v)-\-(p(w) 
is replaced by the ghost surpassing relation cp(v + «;)}= tp(v) + <p( w )- Supertropical linear maps lead us 

to the notion of the supertropical dual space. The dual space depends on the choice of thick subspace 
with s-base B, but there is a natural "dual s-base" of B, of the same rank (Theorem 12.21)) . This leads 
to rather delicate considerations concerning dual spaces, including an identification of a space with its 
double dual in Theorem 12.241 

To understand angles, we study supertropical bilinear forms. As usual, in the supertropical theory the 
zero element is replaced by the "ghost ideal." This complicates our approach to bilinear forms, since the 
theory can be distorted by the inner product of two elements being a "large" ghost. Thus, we introduce a 
condition (Definition ^. 3[) to control the ^-value of the inner product, to prevent it from obscuring tangible 
angles, which follows from an analog of the Cauchy-Schwartz inequality (cf. Definition ^. 61) . Then we also 
get a supertropical analog of the Gram-Schmidt process in Lemma [4.111 and Theorem 14. 161 

As with the classical theory, one can pass back and forth from bilinear forms to quadratic forms. 
Surprisingly, at times this is easier in the supertropical theory, as seen in Theorem 15. Ill because many 
supertropical quadratic forms satisfy the quasilinear property of Definition 15.21 

1.1. Background. Let us briefly reviewing briefly the supertropical foundations. A semiring without 
zero, which we notate as semiring^, is a structure (i?i,+, such that (W ,■ ,1r) is a monoid and 

(W , +) is a commutative semigroup, with distributivity of multiplication over addition on both sides. A 
supertropical semiring^ is a triple (Fv , G, v), where w is a semiring'' and Q is a semiring^ ideal, called 
the ghost ideal, together with an idempotent map 

v : i? f — > Q 

(preserving multiplication as well as addition) called the ghost map on E) , satisfying the following 
properties, where we write a v for v[a): 
(a) a + b = a» if a v = W\ 
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(b) a + be {a, b}, Va, 6 G i? f s.t. a v ^ b v . 

(Equivalently, Q is ordered, via a" < b v iff a" + b v = b v .) 

In particular, a" = a + a. We write a > v b if a v > b v \ we stipulate that a and b are ^-matched, 
written a = u b, if a v = V . We say that a dominates b if a > v b; a weakly dominates b if a >„ b. 

Recall that any commutative supertropical semiring satisfies the Probenius formula from Re- 
mark 1.1]: 

(a + b) m = a m + b m (1.1) 

for any m G hl + . 

A supertropical semifield^ is a supertropical semiring* for which 

T:=F^\Q 

is a group, such that the map v\j- : T — > Q (defined as the restriction from v to T) is onto. T is called 
the set of tangible elements of F\ Thus, Q is also a group. 

A supertropical vector space over a supertropical semifiekr F^ is just a semiring^ module (satisfy- 
ing the usual module axioms, cf. [5, Definition 2.8]). V has the distinguished standard ghost subspace 
%o := eV, as well as the ghost map v : V — >• H®, given by v(v) := v + v = ev. We write v v for v(y). 

When dealing with vector spaces, we will assume for convenience of notation the existence of a zero 
element G F. More precisely, one could start with a semifield^ F> and then consider the formal vector 
space F := F t U {Of}- A nonzero vector v of F^ is called tangible if each of its components is in 
TU{®p}. 

Definition 1.1. We define the ghost surpasses relation \= on any supertropical semifield} F^ (resp. on 

a supertropical vector space V), by 

b j= a iff b = a + c for some ghost element c, 

where a,b,c G ( resp. a,b,c G V). 

This relation is antisymmetric, by [S] Lemma 1.5]. In this notation, by writing a j= <0p we mean a G H®. 

1.2. Matrices. Assume that A is a nonsingular matrix. We define the matrices 

J 4 v = ^adj( J 4), Av : =^v^v 5 

cf. [9j Remark 2.14], and recall that Ia = AA V and I' A — A v A are quasi-identities, in the sense that they 
are multiplicatively idempotent matrices having determinant ip, and ghost surpass the identity matrix. 
Then the matrices _ 

I A , I' a , A w = A W AA W = A w I A , and I A A 
are nonsingular, since IaAA^ = l\ = I a is nonsingular. 

1.3. Bases. In [5], we defined vectors in V to be tropically independent if no linear combination with 
tangible coefficients is in Ho, and proved that a set of n vectors is tropically independent iff its matrix 
has rank n. 

Definition 1.2. A d-base (for dependence base) of a supertropical vector space V is a maximal set of 
tropically independent elements ofV. Although d-bases could have different number of elements, we define 
rank(y) to be the maximal possible cardinality of a d-base. 

A subspace W of a supertropical vector space V is thick if r&iak(W) = rank(y). 

An s-base of V (when it exists) is a minimal spanning set. 

A d, s-base is a d-base which is an s-base. A vector v £ in V is critical if we cannot write 
v |= v 1 + v 2 for Vi , V2 G V \ Fv. 

gs 

In [51 Theorem 5.24] we prove that the s-base (if it exists) is unique up to multiplication by scalars. 
Example 1.3. The standard d, s-base for F^ is the set of vectors 

{(If, Of, Of ... , Of), (Of, If, Of, ... , Of), . . . , (Of, . . . , Of, If)}. 
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Given the plethora of thick subspaces, one would expect the theory of dual spaces to be rather com- 
plicated, and one of our basic aims in this paper is to make sense of duality. 

Bilinear forms are introduced in [5j Section 6] in order to treat orthogonality of vectors. We review 
them in this paper as they are needed, in fj3J 

2. SUPERTROPICAL LINEAR MAPS AND THE DUAL SPACE 

In this section we introduce supertropical linear maps, and use these to define the dual space with 
respect to a d,s-base B, showing that it has the canonical dual s-base to be given in Theorem 12.211 (A 
version of a dual space for idempotent semimodules, in the sense of dual pairs, given in [T], leads to a 
Hahn-Banach type-theorem.) 

2.1. Supertropical maps. Recall that a linear map ip : V — > V of vector spaces over a semifield F 
satisfies 

ip(v + w) = ip(v) + <p{w), ip(av) — aip(v), Va G R, v, w G V. 
We weaken this a bit in the supertropical theory. 

Definition 2.1. Given supertropical vector spaces V and V' over a supertropical semifield F, a su- 
pertropical map 

ip:V -> V 

is a function satisfying 

ip(v + w) |= (p(v) + p(w), ip{av) = aip(v), Va G T, v, wEV. (2-1) 

gs 

We write Hom gs (V, V) for the set of supertropical maps from V to V' , which is viewed as a vector 
space over F in the usual way, given by pointwise operations. We write := eV and TL'^ := eV'. 

Lemma 2.2. Any supertropical map ip : V — > V satisfies 

tp(av) j= aip(v) 

for any v G V and a G F. In particular, 

#o)CH; (2.2) 

Proof. The assertion holds by definition when a G T, and when a G Q we take a G T such that 
a = a v = a + a and thus have 

tp(av) = f((a + a)v) )= ip(av) + tp(av) = aip(v) + aip(v) = (a + a)tp(v) — atp(v). 

The last assertion follows by taking a = e. □ 
Remark 2.3. One may wonder why we have required ip(av) = aip(v) and not just ip(av) j= aip(v). 

gs 

In fact, these are equivalent when a G T , since F is a supertropical semifield. Indeed, assume that 
ip(av) j= aip(v) for any aeT and v G V . Then also or 1 G T . By hypothesis, 

gs 

a~ 1 <p(av) j= a~ 1 aip(v) = (f(v) 

gs 

and 

gs 

so by antisymmetry, a~ 1 (p(av) = implying tp(av) = aip(v). 

Remark 2.4. Lemma\K^ implies 

tp(v u ) = cp(ev) |= e<p(v) = p(v) u ; 

gs 

i.e., ip o v |= v o ip. 

gs 

Lemma 2.5. If v j= w then ip(v) j= ip{w). 
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Proof. Write v = w + w' where w' £ Then 

<p(y) \= tp(w) + <p(w') j= t^(u>) 

gs gs 

since ^(tu) £ □ 

Remark 2.6. Hom gs (y, V') /ias a supertropical vector space structure, under the natural operations 

{<Pi + <P2)(v) = (fi{v) + <p 2 (v), (a<p)(v)=a<p(v), v(ip)(v) = (p(v) v , 

for ip e Hom gs (V, V), a e F, v eV. 

The ghost maps are {/ £ Hom gs (V, V) : f{V) C 

Definition 2.7. Given a supertropical map ip : V — > V, we define the ghost kernel 

g-ker(^) := p 1 ^) = KV: £ «{,}. 

W^e say iftai y is ghost monic if ^(H 1 ®) = Hq. 

Remark 2.8. g-ker(y>) is an F-subspace of V . 

Definition 2.9. A supertropical map ip : V — > W of vector spaces is called tropically onto if <p(V) 
contains a thick subspace of W. An iso is a supertropical map that is both ghost monic and tropically 
onto. (Note that this need not be an isomorphism in the usual sense, since ip need not be onto.) 

Remark 2.10. The composition of isos is an iso. 

2.2. Linear functionals. 

Definition 2.11. Suppose V is a vector space over a supertropical semifield F. The space of supertropical 
maps 

V* :=Rom gs (V,F), 

is called the (supertropical) dual F-space ofV, and its elements are called linear functionals; i.e., 
any linear functional I e V* satisfies 

i(vi + v 2 ) H t(vi) + t(v2), Hem) = a£( Vl ) 

gs 

for any V\,V2 £ V and a £ T. 

The set H®(V*) of ghost linear functionals is the set of linear functionals that are ghost maps, i.e., 
{£eV* :^(V)C£ C }. 

Our next goal is to describe the linear functionals for thick subspaces V of F^ (including the case 
V = F^). Towards this end, we want a definition of linear functionals that respects a given d-base 
B = {b\, . . . , b n } of V. We define the matrix A(B) of B, to be the matrix whose columns are the vectors 
comprising B. For the remainder of this section we set the matrix 

A := A{B). 

Definition 2.12. A d-base B is closed if IaB = B. A closed subspace of V is a subspace having a 
closed d-base. 

There is an easy way to get a closed d-base from an arbitrary d-base B. 
Definition 2.13. Write A® = IaA, and let B denote the set of column vectors of A®. Let 

V B := {A B v : v £ V], 

the subspace of V spanned by B. 

Remark 2.14. Ag = IaA is a nonsingular matrix, implying B is a d-base. B is easier to compute 
than B, since now we have 

A B A W I A = AA V AA W I A =I 3 a = Ia, 

implying 

I a As = I a IaA = IaA = A B . 
Lemma 2.15. V& is a thick, closed subspace of V , and B is a closed d,s-base ofV®. 
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Proof. Vb contains n independent vectors. Clearly B is closed since I A = Ia- □ 
Rather than dualizing all of V, we turn to the space 

V£ :=Hom 6S (Vb,F). 

Define L A G Hom gs (V, V) by 

:= A v v, for every ueV. 

We also define the map La ■ V — > V by 

La{v) := Iav, for every v G V. 

Remark 2.16. (£yi) 2 = ^a- swd -La is the identity on Vb since 

Ia(IaAv) = = I A Av. 

Likewise, La(v) — v for all v G Vb- 
Lemma 2.17. If I G Vg, iften i = {to La)\ Vb on Vb- In other words, 

V,§ = {(toL A )\ B :teV}. 
Proof. Follows at once from the remark. □ 
Lemma 2.18. Ho(Vg) = {f\v B : / G Ho(V*)}. 

Proof. Suppose /' G Ho{V^). Let / — f o La G %d(^*)- Then /' = /|v e - The other inclusion is 
obvious. □ 

Definition 2.19. Given a closed d-base B = {bi, . . . , &„} o/ V, define a :Vb ~^ F by 

a(v) = h'LAiv) = blA V v, 

the scalar product of bi and A^v. Also, define B* = {e, : i = 1, . . . , n}. 

When t> is tangible, we saw in [5] Remark 4.19] that 

n 

V Y 7 ei(v)bi 
gd f— ; ' 

is a saturated tropical dependence relation of v on the this is the motivation behind our definition. 

Remark 2.20. e, is a linear functional. Also, by definition, ei(bj) is the (i,j) position of AA^ — Ia, a 
quasi- identity, which implies 

ei(bi) = If; d(bj) G Go, Vi 7^ j. 

Hence, 

n 

^2ai€i(bj) j= ajejibj) = n,. 
i=i s s 

Theorem 2.21. J/ F 1 is a supertropical semifield and B is a closed d-base ofV, then {e,- : i = 1, . . . , n} 
is a closed d,s-base of V£ . 

Proof. For any ^ 6 Vg, we write a* = £(6^), and then see from Remark 1 2 . 201 that a i e i ]= ^ on Vg. 

It remains to show that the : i = 1, . . . ,n} are tropically independent. If Y17=i @ i€i were ghost 
for some /3j G 7o, we would have Y^l=i A v ghost. Let D denote the diagonal matrix {/3i, . . . ,/?«}, 
and let X = {i : /3$ ^ Op}, and assume there are k such tangible coefficients Then for any i ^ I we 
have = Of, implying the i row of the matrix DIa is zero. But the sum of the rows of the matrix DIa 
corresponding to indices from I would be 527=1 Pi^i ' ^ , which is ghost, implying that these k rows of 
DIa are dependent; hence DIa has rank < k — 1. On the other hand, the k rows of DIa corresponding 
to indices from I yield a k x k submatrix of determinant fliez Pi G T, implying its rank > k by [6l 
Theorem 3.4], a contradiction. □ 
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In the view of the theorem, we denote B* = {ej : i = 1, . . . , n}, and call it the (tropical) dual d,s-base 
of V B . Write Vg** for (Vg)*. Define a map 

$: V B ^ V B ", 

given by i> H> /„, where 

f v {l) = £(v). 

Example 2.22. The map $ : — > is a vector space isomorphism when B is the standard base 

(cf. Examvle HO)) . 

Remark 2.23. Since AA V = I A is a quasi-identity matrix, we see that 

fb j (e i ) = e i (b j ) = bM V b j 

Theorem 2.24. Suppose V is a thick closed subspace of F^ n \ with a d,s-base of tangible vectors. For 
any v G V, define v** G V** by v**(£) — £(v). The map <& : V — > V** given by v ^ v** is an iso of 
supertropical vector spaces. 

Proof. Applying Theorem 12.211 twice, we see that $(£>) is a d-base of n elements. $ is ghost monic, since 
g-ker<I> cannot contain tangible vectors, in view of [5j Theorem 3.4] (which says that the g-annihilator of 
a nonsingular matrix cannot be tangible). But by Example 12. 22[ taking the standard classical base, we 
see that V** has rank n, and thus is thick in F^ n \ □ 

3. Supertropical bilinear forms 

Linear functionals and dual spaces cast more light on the supertropical theory of bilinear forms. Here is 
a more concise version of (5[ Definition 6.1]. Throughout, F denotes a supertropical semifield^ (although 
we permit the possibility that G F). 

Definition 3.1. A (supertropical) bilinear form on supertropical vector spaces V and V' is a function 
B : V x V — > F that is a linear functional in each variable. 

We write (v, v') for B(v,v'). Specifically, given w G V , we can define the functional w : V — > F by 
w(v) — (v,w). (Similarly we define v : V — > F for v G VI) 

Example 3.2. There is a natural bilinear form B : V x V* — » F, given by (v, f) — f{v), for v G V and 

feV*. 

Remark 3.3. 

(i) Notation as in Definition \3.1\ any bilinear form induces a natural map $ : V' — > V* , given by 
w i— >• w. Likewise, there is a natural map 4> : V — > V* , given by v t-tv. 

(ii) For any bilinear form B, if v j= onVi and w j= ■ /3jWj , for en, f3j G F, then 

gs gs 

gs ij 

Definition 3.4. When V' — V, we say that B is a (supertropical) bilinear form on the vector 
space V. The space V is nondegenerate (with respect to B) if (v, V) %Q, Vu G V. 

Although this definition suffices to carry through much of the theory, we might want to compute the 
bilinear form B in terms of its values on an s-base of V . To permit this, we tighten the definition a bit. 

Definition 3.5. We say that a bilinear form B is strict if 

(aivi + a 2 V2,PiWi + P2W2) = ai^i{v\,wx) + a^i^i-,^} + a 2 (3i{v 2 ,wi) + a 2 /3 2 (v2, w 2 ), 
for Vi G V and Wi G V . 
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Definition 3.6. The Gram matrix of the bilinear form with respect to vectors v%, . . . , € V = F^ n > 
is defined as the k x k matrix 



G(vi,...,v k ) 



I {v x ,vi) (vi,v 2 ) ■ ■ ■ (vi,v k ) ^ 
(v 2 ,Vi) (v 2 ,v 2 ) ••• (v 2 ,v k ) 



(3.2) 



\ (vk,Vx) (v k ,v 2 ) ••• (v k ,v k ) J 
Definition 3.7. We write vALw when (v, w) G Go, that is (v, w) j= (D_f. In this case, we say that v is left 

ghost orthogonal to w, or left g-orthogonal for short. Likewise, a subspace W\ is left g-orthogonal 

to W 2 if (w\,w 2 ) € Go for all Wi G W%. 

A subset SofVis g-orthogonal (with respect to a given bilinear form) if any pair of distinct vectors 
from S is g-orthogonal. 

In this paper we usually require _LL to be a symmetric relation. This was studied in greater detail in [5J 
Definition 6.12], but we take the simpler definition here since we focus on strict bilinear forms, for which 
the two notions coincide in view of [5J Lemma 6.15]). 

3.1. Isotropic vectors. 

Definition 3.8. A vector v G V is g-isotropic if (v,v) G Go! v is g-nonisotropic if (v,v) G T ■ A 
subset S C V is g-nonisotropic if each vector of S is g-isotropic. 

For any supertropical semifield^ F and k G N, we have the sub-semifield^ 

F k — {a k : a G F}, 

For example, when F is the supertropical semifield^ built from the ordered group (R, •), then F 2 / F, 
since we only get the positive elements. However, when F is the supertropical semificld^ built from the 
ordered group (R, +), or from (R + , •), then F 2 = F. 

Definition 3.9. A vector v G V is called normal if (v, v) = tp. 

Remark 3.10. Suppose F 2 — F. If (v,v) = a G T, then (-^=, -^=) = t F , so is normal. Thus, in this 
case, any g-nonisotropic vector has a scalar multiple that is normal. 

The bilinear form B is supertropically alternate if each vector is g-isotropic; i.e., (v, v) G G<d for all 
v G V. B is supertropically symmetric if (v. w) + {w, v) G G® for all v, w G V. A special case: B is 
symmetric if (v, w) = (w, v) for all v, w G V. 

Lemma 3.11. If B is supertropically symmetric on the vector space Fv\ + Fv 2 and v\ and v 2 are both 
g-isotropic, then B is supertropically alternate. 

Proof. (jiVi +72«2,7i«i +12V 2 ) = Ji(vi,vi) + 7172(^1, v 2 ) + (v 2 ,vi)) +-il{v 2 ,v 2 ) G Go- □ 

Proposition 3.12. If B is supertropically symmetric on a vector space with an s-base of g-isotropic 
vectors, then B is supertropically alternate. 

Proof. Apply induction to the lemma. □ 

We recall another way of verifying tropical dependence, in terms of bilinear forms. 

Theorem 3.13 ([5J Theorem 6.7]). If the vectors W\ . . . ,w k EV span a nondegenerate subspace WofV 
with \G(wi . . . , w k )\ G Gk, then Wi, . . . , w k are tropically dependent. 

3.2. The radical with respect to a bilinear form. 

Definition 3.14. The (left) orthogonal ghost complement of S C V is defined as 

S X :={veV :(v,S) EGv}. 

The radical, ia,d(V), with respect to a given bilinear form B, is defined as V^. Vectors Wi are radically 
dependent if '^2 i ciiWi G rad(V^) for suitable ct{ G 7o, not all Gp- 

Clearly, H C rad(V). 
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Remark 3.15. 

(i) iad(V) — when V is nondegenerate, in which case radical dependence is the same as tropical 
dependence. 

(ii) Any ghost complement V' o/rad(V) is obviously left g-orthogonal to r&d(V), and nondegenerate 
since 

rad(V') C F'nrad(V) C?i„. 
This observation enables us to reduce many proofs to nondegenerate subspaces, especially when 
the Gram-Schmidt procedure is applicable (described below in Remark \4-10\ l. 

Proposition 3.16. // 

(v,w)(w,v) |= (v,v) (w, w), (3-3) 

gs 

and the vector space Fv + Fw is nondegenerate, then v,w are tropically dependent on r&d(Fv + Fw). 
Conversely, if v,w are tropically dependent on r&d(Fv + Fw) and (v,v) and (w,w) are tangible, then 
(f3T3l) holds. 



Proof. If (v,w) (w,v) |= (v,v) (w,w), then 



(v,v) (v,w) 
(w,v) (w,w) 

so the vectors v and w are tropically dependent by Theorem 13.131 Conversely, if (v, v), (w,w) G T and 
(v,v) (v,w) 



[w,v) (w,w) 



£ Qo, then necessarily (v, w) (w, v) j= (v, v) (w, w). □ 

gs 

4. Cauchy-Schwartz spaces 



For convenience, we assume throughout this section that that B is supertropically symmetric, i.e., 
(v, w) + (w, v) G Qf) for all i>, w G V. This assumption is justified by the following result from [5]: 

Theorem 4.1 ( 5, Theorem 6.19]). If g- orthogonality is a symmetric relation for the supertropical bilinear 
form B, then B is supertropically symmetric. 

Then we have: 

(v + w,v + w) j= (v, v) + (w, w) + ((«, w) + (w, v)) \= (v,v) + (w,w). (4-1) 

gs gs 

4.1. Compatible vectors. Since we cannot subtract vectors, we introduce a notion that plays a key 
role in the supertropical theory. 

Remark 4.2. // 

(v,w) + (w,v) > u (v,v) + (w,w), 
then v + w is g-isotropic. This is clear from the first j= relation in (|4. 1 [) . 

gs 

To avoid such g-isotropic vectors, we formulate the following definition: 
Definition 4.3. Vectors v and w are weakly compatible if 

(v, v) + {w, w) > u (v, w) + (w,v); (4.2) 

weakly compatible vectors v and w are called compatible if either (v,v) (w,w) or we have strict 
v-inequality in 



Example 4.4. If v + w is g-nonisotropic, then v and w are compatible. Indeed, 

(v + w, v + w) |= {v, v) + (w, w) + ({v, w) + (w, v}) 

gs 

is presumed tangible. But (v,w) + (w,v) is ghost, which means (v,w) + (w,v) <„ (v,v) + (w,w). 
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Lemma 4.5. Compatible vectors satisfy (v + w, v + w) j= (v,v) + (w,w), equality holding when B is 

gs 

strict. 

Proof, (v + w, v + w) j= (v, v) + (w, w) + (v, w) + (w, v) j= (v, v) + (w, w). To prove equality when B is 

gs gs 

strict, note that this is clear unless (v,v) = v (w,w), in which case both sides are (v,v) u . □ 

4.2. Cauchy-Schwartz spaces. We are ready for the main kind of vector space. 

Definition 4.6. A subset S C V is weakly Cauchy-Schwartz if every pair of elements of S satisfies 
the condition 

(v, v)(w, w) > u (v, w) 2 + (w, v) 2 . (4.3) 
S is Cauchy-Schwartz if strict ^-inequality holds in Equation (I4.3[) . A space V is Cauchy-Schwartz 

if it has a Cauchy-Schwartz s,d-base. 

For example, the standard base of (cf. Example 1 1 . 3[) with respect to the scalar bilinear form is 
C auchy- S chwar t z . 

Lemma 4.7. If{v,w} is Cauchy-Schwartz (resp. weakly Cauchy-Schwartz), thenv andw are compatible 
(resp. weakly compatible). 

Proof. Clearly (v,v)(w,w) <„ ((v,v) + (w,w)) 2 . Hence, 

(v,w) 2 < v {(v,v) + (w,w)) 2 , 

implying (v,w) < v (v, v) + (w,w). Analogously, (w,v) < v (v,v) + (w,w). The same argument works for 
^-inequality. □ 

4.3. Bilinear forms on a space of rank 2. Much of the theory reduces to the rank 2 situation. We fix 
some notation for this subsection. We say that {wi,«2} is a corner singular pair if the Gram matrix 

( ct olQ 

of the bilinear form B with respect to v\ and i>2 is ^-matched to a matrix of the form „ „ 9 

\ap ap 

Given vectors vi, vi in V , let cnj = (vi, Vj), and put a — ct\2 + ot^i £ Go- By symmetry we may assume 
that an < v 0*22- Take a £ T such that a = v a, and a.22 £ T such that S22 —v a 22- 

In contrast to the classical situation, any space V of rank > 2 must have g-isotropic vectors, as seen 
in the following computation. 

Example 4.8. Given B £ T ', we define w = v% + Bv2 and have 

(w,w) = an + aB + a22/3 2 ; 
(w,v 2 ) = ai2+a 2 2/3; 
(v 2 ,w) = a 2 i+a22/3- 

CASE I: 0:22 = Of- Then (w,w) = a/3, (w,V2) = &\2, and (v2,w) — a2i- Thus, V2 and w are 
weakly compatible, and we have reduced to the next case. 

CASE II: a 22 ^ Of- 

Take B large enough; i.e., 8 >„ + 1 + (We discard the last summand when a = <&f-) 
Then 

(w, w) = a 22 /3 2 ; (w,v 2 ) = a 22 /3; (v 2 , w) = a 22 /3, 
so {w,V2} is a corner singular pair. In particular, when V2 is g-nonisotropic, replacing V\ by 
w for large B gives us an independent pair of g- nonisotropic vectors, but at the cost of corner 
singularity. Next, we look for g-isotropic vectors. 

CASE II. a: a 2 > v a\\a22- At any rate, taking B = yields 

2 v 

a 

(w,w)=a8 u = ^^ ; (w, v 2 ) = a = (v 2 , w) 
CX22 

Thus, the Gram matrix of the bilinear form B with respect to V2 and w is [ a 2 v ] , so again 

we have corner singularity. 
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On the other hand, taking (3 — yields 

{w,w)=a n ; {w,v 2 ) = ai2-\ - — ; (-y 2 ,w)=a 2 iH - — . 

a a 

Thus, the Gram matrix of the bilinear form B with respect to v 2 and w is ^ 7 with 

7 + S = v a. 

The pair {v, w} is not corner singular, since ana 2 2 <v '■ 

For the situation a <E Q®, we see that w is g-isotropic when a/3 >„ a n and a/3 >„ U22P 2 , i-e., 

^>„P> V ^. 

U22 OL 

We call this range of (3 the g-isotropic strip of the plane. 
CASE II. b: a 2 <„ a.na.22- Then (w,w) = an + a22P 2 ■ Thus, w is g-isotropic for j3 2 =„ S^. 

Lemma 4.9. When F 2 = F, any space of tangible rank at least two contains an g-isotropic vector. 

Proof. By Example 14. 8[ since we have a £ Go- □ 

4.4. The Gram-Schmidt procedure. We start with a standard sort of calculation. 

Remark 4.10. (The Gram-Schmidt procedure) Suppose W C V is supertropically spanned by an 
g-orthogonal set B = {bi, . . . , b m } for which each (bj, bj) 7^ ©f- We take /3j £ T for which Bj = v (bj, bj). 
Then for each j = 1, . . . , m, and for any v € V, the vector 

vs=±^b^W 

satisfies 

gs ■ Pj gs ■ Pj 

The vector v' B = v + vq satisfies 

{v' B M) t^MY+Yt^JT-toMzG*' (4.5) 

gs 3** Pj 

Hence, v^lLbi for each i, implying VglLW . Furthermore, 

{V ' B , V ' B ) j= {V , v)+ Y^ Mdv^ + ib^v)) + y, (vMfrhHbjM , (46) 
gs j Pj j k Pj Pk 

Equality holds in Equations (|4.4[) . (|4.5[) . and (|4.6p when the bilinear form B is strict. 
Lemma 4.11. Notation as in Remark \4.10\ suppose that B is weakly Cauchy- Schwartz. Then 

gs j Pj 

equality holding when the bilinear form B is strict. 

Proof. The first assertion is clear unless {v'q,v' b } is tangible, which means that there is one term in the 
right of (|4.6I) which dominates all others, and again we have the first assertion unless this term comes 

fv^Tn (■",b j ){v,b k ){b j ,b k ) 

irom i^ j>k ft p k 

Now note that v' B is g-orthogonal to each bi, as observed above. 
Also, by hypothesis, 

PjPk >u (b 3 ,b k ) 2 , (4.7) 
so multiplying both sides by ^'^11°/^ yields 

(v,b 3 ) 2 (v,b k ) 2 > ( W ,^ 2 <«,&fc) 2 <Mfc) 2 . 



Pk PPl 
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it follows that either 



(v,bj} 2 (v,bj){v,b k )(bj,b k ) (v,b k ) 2 {v,bj){v,b k ){b J ,b k ) 

Pj ~ V PjPk Pk ~ V PjPk 

\u,Vj/ T \"j," S '■' '"' >•»•>»•••*">*'• 



Thus the terms in the right side of (|4. 5[) are all weakly dominated by the - y ' , and thus get absorbed 
by the terms giMIwM+fei^v) ^ smce (v,bj) + (bj,v) G So by hypothesis 
Hence 

(fs.«s) f= <«, *>> + E ^^iM + i^ . (4 . 8) 

gs j Pi 

The last assertion is now clear, and equality holds at each stage of our argument when B is strict (since 
again the terms in the right side of (|4.5[) disappear). □ 

Looking carefully at the proof, we have the dominant index (or indices) f such that 

{{v,b r ) + (b ri v)Y (frbj) + (b s ,v)) 2 

Pf - V \ & 

and v' B is g-nonisotropic if v and by are Cauchy-Schwartz for all dominant indices. Consequently, we 
have the following result. 

Proposition 4.12. The vector v' B is g-nonisotropic ifv is g-nonisotropic and (v, v) >„ (( v ' b i)+( b i' v )) ^ 
which is true when v and bj are Cauchy-Schwartz for each j. In this case, (v' s ,v' B ) = (v,v). 

Conversely, for a dominant index j, the ghost (v,bj) + {bj,v} dominates (v,v) when the vectors v 
and bj are not Cauchy-Schwartz, implying v' B is g-isotropic. 

Proof. (v,v) dominates J^j ^ v ' h ^ + ^ b:nV ^ if v and bj are Cauchy-Schwartz for each j. 

Conversely, v' B is g-isotropic when the vectors v and bj are not Cauchy-Schwartz. □ 

Definition 4.13. A space is anisotropic if it has a g-orthogonal d,s-base of g-nonisotropic vectors which 
is Cauchy-Schwartz. 

Our definition of anisotropic space is weaker than the classical definition, as it must be in view of 
Lemma 14.91 The situation becomes clearer when the bilinear form B is strict. Applying induction to 
Lemma T4. Ill we have the following conclusion: 

Proposition 4.14. When the bilinear form B is strict, any nondegenerate space supertropically spanned 
by a Cauchy-Schwartz set S — {s\, . . . , s n } is itself Cauchy-Schwartz. 

Proof, (i) Letting v — J2 a i s i an( i w — J2Pj s j> then (v,w) = J2i j a iPj( s i> s j)- By the Frobenius 
formula (jl.ip . 

2 



E OiPj{Si, Sj) = E a iPj ( s *> s j) 2 ' 



h3 hJ 

which is dominated by J2i j a iPj ( s i> s i)i s j > s j) since Sj and Sj are Cauchy-Schwartz, which in turn is 
dominated by (v,v) (w,w). □ 

Definition 4.15. A space W is the g-orthogonal sum of two subspaces W\ and W% ifWi + W2 = W 
and (Wi, W2) C such that any pair of vectors {w±, W2} with Wi G Wi is not Cauchy-Schwartz. 

Theorem 4.16. Any space V with a (supertropically symmetric) bilinear form B has a thick subspace 
which is the g-orthogonal sum of an anisotropic subspace and a supertropically alternate subspace. 

Proof. Apply the Gram-Schmidt procedure as far as possible to obtain the anisotropic subspace W with 
g-nonisotropic Cauchy-Schwartz d-base Bw — {wi, • ■ - , w m }. If we have some other g-nonisotropic vector 
v <E V\W such that {wj , v} is Cauchy-Schwartz for some j, then, in view of Example 14. 81 we can replace 
v by f3wj + v for large enough /3, which is Cauchy-Schwartz with each of W\,. .. ,w m , and thus expand 
W by another application of the Gram-Schmidt procedure, a contradiction. 
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We conclude that no vector in V \ W is Cauchy-Schwartz with any member of Bw- We expand Bw to 
a d-base B of V. The remaining vectors in B \ Bw are not Cauchy-Schwartz with W and thus produce 
g-isotropic vectors, in view of Lemma 14.111 and the space they generate is supertropically alternate in 
view of Proposition 13.121 . □ 

5. SUPERTROPICAL QUADRATIC FORMS 

Let us elaborate on the Cauchy-Schwartz property to get a supertropical version of quadratic forms. 
As in the classical case, given a supertropical bilinear form B, we define Qb{v) '■— (v,v). The following 
observation is easy but surprising. 

Proposition 5.1. IfV is Cauchy-Schwartz with respect to a supertropically symmetric bilinear form B, 
then Qb{ v + w ) \= Qb(v) + Qb(w) for all v, w G V . Furthermore, if the bilinear form B is strict, then 

gs 

Qb{v + w) = Qb(v) + Qb(w). 

Proof. Qb{v + w) = (v + w,v + w) j= (v,v} + (w, w) = Qb{v) + Qb{w), in view of (|4.2[) and Lemma H771 

gs 

When B is strict, we get the second assertion by Lemmas 14.51 and 14.71 □ 

Definition 5.2. A (supertropical) quasilinear quadratic form on a vector space V is a function 
Q : V —¥ F satisfying 

Q(av) =a 2 Q(v), Q(v + w) {= Q(v) + Q(w), VaeF,v,weV. 

gs 

The quadratic form Q is strictly quasilinear if it satisfies 

Q(v + w) =Q{v)+Q{w), Vv,w€V. (5.1) 

(In this case, we also say that the quadratic space V is strictly quasilinear.) 

A (supertropical) quasilinear quadratic space is a pair (V, Q) where Q : V — > F is a quasilinear 
quadratic form. We say that the space is strictly quasilinear when the underlying quadratic form is 
strictly quasilinear. 

Since supertropical algebra has "characteristic 1" and, in particular, often has properties of charac- 
teristic 2, one should expect the theory of supertropical quadratic forms also to behave as the classical 
theory of quasilinear quadratic forms over fields of characteristic 2, which is treated for example in [TT] 
§1.6] and j3[ II, §10] (where the term "totally singular" is used instead of "quasilinear"). 

Remark 5.3. By Provosition I5.il any supertropically symmetric bilinear form B gives rise to a quasi- 
linear quadratic form Q{v) := (v, v), which is strictly quasilinear when B is strict. 

Definition 5.4. We call Q of Remark \5.3\ the quadratic form associated to B, and say that Q 
admits the bilinear form B. 

In particular, v is g-isotropic iff Q(v) G Go- Note that a quadratic form Q may admit many different 
bilinear forms. 

The quadratic form associated to a non-symmetric bilinear form might fail to be quasilinear. 
Example 5.5. Take the quadratic form associated to the bilinear form B with base {e±, whose matrix 
] ~~id b = e% + ei. Then Q(b) = (e±, e^) = If- This is not quasilinear. 

In this paper we have been focusing on symmetric bilinear forms, and thus we treat quasilinear qua- 
dratic forms. Although we focus on strictly quasilinear quadratic forms here, here is an important example 
that is not strictly quasilinear. 



Example 5.6 (The hyperbolic plane 

"in.t.pA in ih p hili/n pnr fnrm R inhnsp m n f riT i.Q I 

. If wf 



(i) Take the quadratic form associated to the bilinear form B whose matrix is ^ F ] . Thus, e\ 



and e-i are isotropic. Take b = e\ + e 2 . Then Q(b) = {ex, e^ 11 = 1 F 



F ' 
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(ii) More generally, we say that V is a supertropical hyperbolic plane if it has a base {ei,e2} of 
g-isotropic vectors, for which Q{e\ + e-i) >„ Q{e\) + Q{e2j- 

(iii) Any supertropical hyperbolic plane has a symmetric bilinear form with respect to which {e,\, e2) £ T 
and ei,e2 are not Cauchy- Schwartz; namely we define (ei,e2) — (e2,ei) £ T to be a £ T for 
which a =„ Q(e\ + e-i). 

Definition 5.7. The orthogonal sum Q = Qi + Q2 of two quadratic spaces (Vi,Qi) and (V2,C>2) is 
defined as (Fi V 2 , Q) where Q(vi,v 2 ) = Qi{vi) + Q2{v 2 ). 

An orthogonal sum of hyperbolic planes is called a hyperbolic space. 

Lemma 5.8. Any strictly quasilinear quadratic space has a thick subspace which is an orthogonal sum 
of 1-dimensional quadratic subspaces. 

Proof. Just take a d-base. □ 

Example 5.9. In view of Proposition I5.il the quasilinear quadratic form obtained from any Cauchy- 
Schwartz base with respect to a supertropically symmetric, strict bilinear form B is strictly quasilinear. 

Remark 5.10. Conversely, given a strictly quasilinear quadratic form Q over a semifield F satisfying 
F = F 2 , we have a canonical bilinear form Bq admitted by Q, given by: 

Bq(v,w) = y/Q(v)Q(w). (5.2) 

Theorem 5.11. If (V, Q) is a strictly quasilinear quadratic space, then Bq is a strict, symmetric bilinear 
form, with respect to which V is Cauchy- Schwartz. 

Proof, (v + v', w) 2 = Q(v + v')Q(w) = Q{v)Q(w) + Q(v')Q(w) = (v, w) 2 + (v' , w) 2 = {(v, w) + (v' , w)) 2 . 
Taking square roots shows that Bq is a strict bilinear form, which is obviously symmetric. □ 

Remark 5.12. In view of Theorem \4-16\ the quasilinear quadratic form of a symmetric bilinear form 
can be decomposed into the sum of a strictly quasilinear quadratic form and a hyperbolic space. 
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